翻訳と辞書
Words near each other
・ Deficiency (medicine)
・ Deficiency judgment
・ Deficiency of RbAp48 protein and memory loss
・ Deficiency of the interleukin-1–receptor antagonist
・ Deficiency payments
・ Deficient number
・ Deficit
・ Deficit commission
・ Deficit hawk
・ Deficit irrigation
・ Deficit reduction
・ Deficit Reduction Act
・ Deficit Reduction Act of 1984
・ Deficit Reduction Act of 2005
・ Deficit reduction in the United States
Deficit round robin
・ Deficit spending
・ Deficits in attention, motor control and perception
・ Defilada
・ Defile
・ Defile (geography)
・ Defilement
・ Defiler
・ Defileul Jiului National Park
・ Defileul Mureșului Superior Natural Park
・ DeFilharmonie
・ DeFilippo
・ Defina
・ Definable
・ Definable real number


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Deficit round robin : ウィキペディア英語版
Deficit round robin

Deficit Round Robin (DRR), also Deficit Weighted Round Robin (DWRR), is a scheduling algorithm for the network scheduler. DRR is, like weighted fair queuing (WFQ), a packet-based implementation of the ideal Generalized Processor Sharing (GPS) policy. It was proposed by M. Shreedhar and G. Varghese in 1995 as an efficient (with ''O(1)'' complexity) and fair algorithm.
== Details ==
In DRR, a scheduler handling N flows is configured with one quantum Q_i for each flow. This global idea is that, at each round, the flow i can send at most Q_i bytes, and the remaining, if any, is reported to the next round. In this way, the flow of number will achieve a minimal long term data rate of \fracR, where R is the link rate.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Deficit round robin」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.